IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
APPLICATION FOR LETTERS PATENT 

76936 107 



Quick EPG Navigation 

Inventor(s): 

Daniel Danker 
David Sloo 



ATTORNEY'S DOCKET NO. MSl-1732us 



1031031433 MSI- 1 732US.PA T.APP.F1NAL 



QUICK EPG NAVIGATION 

TECHNICAL FIELD 

[0001] This invention generally pertains to a technology related to 

presentation of information associated with multimedia content. 

BACKGROUND 

[0002] An Electronic Program Guide (EPG) is a schedule of multimedia 

content ("programs") and typically it lists those that have are broadcast on a 
defined schedule. A typical EPG displays the name and time of scheduled 
programs in a grid-like menu. 

[0003] Fig. 1 shows an example of a multimedia presentation system 100 

that displays a typical EPG and shows an example of a typical EPG itself. System 
100 includes a digital set-top box 110, a television set 112, and a remote control 
device designed to allow the user to interface with the box and/or the television. 

[0004] EPG 120 is an example of a typical EPG user interface (UI). It 

typically lists multiple programs (e.g., "Ernst Handel" and "Big Cheese") in a two- 
dimensional grid-like pattern. One dimension of the grid is the channel (e.g., 
"KABC" and "HBO") that is broadcasting the specified programming and the 
other dimension is its scheduled broadcast times (e.g., "6:00pm" and "7:00pm"). 

[0005] As shown in Fig. 1, the length of the program block (e.g., 122) is 

typically proportional to the length of the program. Also, the program blocks are 
typically aligned with uniform blocks of times. That way, the front edge of the 
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program blocks for all programs beginning at the same time (e.g., "7:00pm") are 
aligned. Because of this, the user is able to quickly and easily see what 
programming is available and when it is scheduled to start and end. 

[0006] An.EPG itself is typically generated by an application, on the set-top 
box 110 and is typically based on information received from a source external to 
the multimedia presentation system 100. 

[0007] A typical EPG may include other options, such as parental controls, 
pay-per-view program ordering, program search based on theme or category, and 
VCR set-up to record programs. 

Scroll-Forward Interaction 

[0008] As indicated by arrow 124 in Fig. 1, the typical EPG allows a user to 
scroll forward in time in the grid to "look-ahead" to see the future programming 
schedule. Also, a user may scroll up or down to see what is scheduled on other 
channels. 

[0009] With a conventional EPG, the programming shown in the EPG grid 
moves forward in uniform time increments (e.g., half-hour) when a viewer scrolls 
forward in a grid. It is common for the viewer to want to see what is scheduled at 
some point in the future. In other words, the viewer wants to "look-ahead" in the 
EPG. 

[0010] To accomplish this, most viewers press the "scroll-forward" (e.g., 
right arrow) key on the remote control 114, and the EPG application on the set-top 
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box responds by displaying programming in the next future time increment. 
Indeed, this scroll-forward interaction is (or has become) intuitive to the user. 

Look- Ahead in the EPG Grid 

[0011] However, the viewer may want to look-ahead more than just a few 

time increments. For example, she may want to look-ahead 12 hours away, 24 
hours away, more than 2 days away, etc. A viewer, who is comfortable with the 
scrolling grid interface, will often just scroll forward to find the programs 
scheduled at some future point, such as 12 hours away, 24 hours away, more than 
2 days away, etc. 

[0012] This may be a very time consuming and cumbersome process. For 

example, consider this scenario: It is 9:00 am on a Tuesday and a viewer wants to 
see listings for 8:00pm on Wednesday. The user may need to press the scroll- 
forward key over eighty times before the grid displays the content for which she is 
looking. 

[0013] To overcome this problem, conventional approaches have the user 

change context in order to look-ahead. For example, some conventional 
approaches allow the user to jump ahead by large time intervals (e.g., a 24-hour 
jump) or give the user an option to specify an exact day and time. Still other 
conventional approaches give the user a manual UI to search out scheduled future 
programming. 

[0014] These search UIs allow a user to manually select a search option and 

go to separate page (away from the grid) to look-ahead to a specific day/time. The 



MSl-1732us 

lee@hayes pnc 509.324.9256 



3 



W31031433 MS1-173JUS.PA TAPP.FINAL 
atty: kasey christie 



11 J 

viewer could go to a search user interface (UI) of a conventional EPG application 
and select the desired day/time to view on the EPG grid. 

[0015] However, all of these conventional approaches require the user to 

change context from the current EPG UI and their comfortable scroll-forward 
interaction. In other words, the user must select a new UI and/or select another 
button or option other than their comfortable scroll-forward interaction. 
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SUMMARY 

[0016] An implementation, described herein, provides a highly discoverable 

mechanism for the user to quickly look-ahead in the EPG grid while still using the 
familiar and intuitive scroll-forward look-ahead user interaction. 

[0017] This summary itself is not intended to limit the scope of this patent. 

Moreover, the title of this patent is not intended to limit the scope of this patent. 
For a better understanding of the present invention, please see the following 
detailed description and appending claims, taken in conjunction with the 
accompanying drawings. The scope of the present invention is pointed out in the 
appending claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The same numbers are used throughout the drawings to reference 

like elements and features. 

[0019] Fig. 1 is an illustration of a conventional EPG grid on a multimedia 

presentation system. 

[0020] Fig. 2 is a flow diagram showing a methodological implementation 

described herein. 

[0021] Fig. 3 is an illustration of a user interface (UI) generated by an 

embodiment described herein. 

[0022] Fig. 4 is an illustration of another user interface (UI) generated by an 

embodiment described herein. 

[0023] Fig. 5 is an illustration of still another user interface (UI) generated 

by an embodiment described herein. 

[0024] Fig. 6 illustrates an exemplary environment in which an 

implementation described herein may be employed. 
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DETAILED DESCRIPTION 

[0025] In the following description, for purposes of explanation, specific 

numbers, materials and configurations are set forth in order to provide a thorough 
understanding of the present invention. However, it will be apparent to one skilled 
in the art that the present invention may be practiced without the specific 
exemplary details. In other instances, well-known features are omitted or 
simplified to clarify the description of the exemplary implementations of the 
present invention and, thereby, to better explain the present invention. 
Furthermore, for ease of understanding, certain method steps are delineated as 
separate steps; however, these separately delineated steps should not be construed 
as necessarily order dependent in their performance. 

[0026] The following description sets forth one or more exemplary 
implementations of a Quick EPG Navigation that incorporate elements recited in 
the appended claims. These implementations are described with specificity in 
order to meet statutory written description, enabling, and best-mode requirements. 
However, the description itself is not intended to limit the scope of this patent. 

[0027] These exemplary implementations, described herein, are examples. 
These exemplary implementations do not limit the scope of the claimed present 
invention; rather, the present invention might also be embodied and implemented 
in other ways, in conjunction with other present or future technologies. 

[0028] An example of an embodiment of a Quick EPG Navigation may be 

referred to as an "exemplary quick EPG navigator." 
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Introduction 

[0029] Using the familiar user-interactive scroll-forward function to look- 
ahead in the electronic program guide (EPG) may be a tedious and cumbersome 
task for the user. This is particularly true when looking considerably ahead in the 
schedule (e.g., 12 hours, a day, 2 days, etc.). 

[0030] Conventional solutions to this require that the user move away from 
their comfortable EPG grid and the scroll-forward function. They require that the 
user change context. Consequently, they are not very discoverable. 

[0031] Some users are uncomfortable with or simply dislike the 
conventional look-ahead options that take them away from their familiar context. 
Many users are unfamiliar with them. Many are unable or unwilling to determine 
how to access them. Many others are simply unaware of their existence. 

[0032] Consequently, many users prefer to use the interactive interface with 
which they are comfortable, namely the interactive scroll-forward. Instead of 
changing context, many users will repeatedly press the scroll-forward key on the 
remote control to accomplish a look-ahead in the schedule. 

[0033] The exemplary quick EPG navigator provides a highly discoverable 
mechanism for the user to quickly look-ahead in the EPG grid while still using the 
familiar and intuitive scroll-forward look-ahead user interaction. It has the 
potential to reduce the number of scroll-forward keystrokes from a hundred or 
more to only a few. 
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Operation of the Exemplary Quick EPG Navigation 

[0034] Fig. 2 shows a methodological implementation of the exemplary 

quick EPG navigator. This methodological implementation may be performed in 
software, hardware, or a combination thereof. More particularly, this 
methodological implementation may be performed by a presentation device such 
as 608(1) shown in Fig. 6. 

[0035] The exemplary quick EPG navigator, as provided by the 

methodological implementation, improves navigation for finding content that 
plays in the future by intercepting scrolling behavior and displaying a panel that 
lets viewers jump to specific locations in the grid without having to scroll all the 
way to those locations in single increments. 

[0036] The user views an EPG grid of scheduled programs much like that 

seen in Fig. 1. The user then interacts with the EPG UI. She typically uses a 
remote control device. 

[0037] At 210 of Fig. 2, the exemplary quick EPG navigator monitors the 

user interactions. It determines whether a predefined condition arises as a result of 
such user interaction. There are many predefined conditions that may trigger this 
determination. Examples of such conditions include (but are not limited to): 

• User repeatedly presses the scroll-forward key a sufficient 
number of times to advance a defined amount of time into the 
future (e.g., 60 minutes and 120 minutes). 
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User repeatedly presses the scroll-forward key a defined number 
of times. 

• User presses the left arrow key (in an attempt to go back in time 
in the EPG grid). 

• User presses a designated "quick navigation" key on the remote 
(or some other designated key). 

• User is viewing a "search results" page and attempts to scroll 
through it a defined number of times. 

[0038] When specific conditions arise, based upon the user's actions, it 

replaces, at 212, at least part of the grid with a context-sensitive inlaid quick 
navigation UI (or "menu") that presents navigation options to the user. 

[0039] Fig. 3 illustrates an example of screen 300 displaying an EPG grid 

310 and an inlaid quick navigation UI 320 of the exemplary quick EPG navigator. 
This example assumes that the user was viewing an EPG grid much like that seen 
in Fig. 1 . The user then presses the scroll-forward key several times. As shown at 
310, the EPG grid now shows the times of "8:30" and "9:00." 

[0040] The context-sensitive inlaid quick navigation UI is called "inlaid" or 

"embedded" because it is logically inlaid between blocks of time intervals in the 
EPG grid. This concept is represented by the dashed-line EPG grid 312. As 
indicated by its dashed lines and its positioning outside of the screen 300, it is not 
actually visible to the user. However, it is illustrated here to demonstrate that the 
EPG grid actually continues past the inlaid UI 320. 
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[0041] At a predefined point (represented here around 8:30), the exemplary 

quick EPG navigator presents the inlaid quick navigation UI 320. As illustrated in 
Fig. 3 , this UI may include many options. These options are presented as a set of 
buttons that the viewer can press, each providing a faster way to specify and arrive 
at content. The predefined point is necessarily near to the present time in the 
grid — the inlaid quick navigation is intended to be rapidly accessible. 

[0042] The following is a list of exemplary options that may be presented in 

the inlaid quick navigation UI 320 at, for example, 9AM on Tuesday: 

• Today at 6PM 

• Tomorrow at 8AM 

• Tomorrow at Noon 

• Tomorrow at 6PM 

• Choose a Day and Time 

• Search by Title 

[0043] When chosen, the options that designate a specific day and time 

immediately navigate to a new location in the grid. The "choose a day and time" 
option lets the viewer specify a day and time to navigate to, which is useful if the 
viewer is attempting to scroll several days into the future. The "search by title" 
option presents still another way to find content that the viewer might not have 
considered, but that could make navigation easier. 
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[0044] Examples of user-selectable options may include the following (by 

way of example and not limitation): 

• option to search future programming based upon one or more 
characteristics of that programming; 

• option to look ahead into the schedule of multimedia programming of 
the EPG UI; 

• option to view one or more live television multimedia programs; 

• option to view one or more on-demand multimedia programs; 

• option to view one or more pay-per-view multimedia programs; 

• option to view one or more locally stored multimedia programs; 

• option to view one or more pay-per-view multimedia programs; 

• option to view one or more multimedia commercial messages; 

• option to filter or otherwise adjust the parameters the determine which 
programs are listed by time within the grid. For example, an option to 
include only half-hour programs, only programs with the word weather. 

[0045] In Fig. 3, the UI 320 is shown with two display areas. A find-shows 

display area 330 is for quickly finding shows and a by-time display area 340 is for 
finding shows by times. Each display area includes various buttons, such as 332, 
334, 342, and 344, for example. It may also include "cancel" button 322 to cancel 
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the display of the UI 320 and return to the full grid. Optionally, the user may also 
accomplish this by continuing to scroll-forward. 

[0046] At 214 of Fig. 2, the exemplary quick EPG navigator responds to the 
user f s interactions to the options of the inlaid search UI 320. When one of the 
buttons (e.g., such as button 332) is chosen, the grid automatically jumps to the 
corresponding location in the grid. For example, if the user chooses the option to 
view the grid at 6pm, then a new EPG grid is display where the grid starts at 6pm. 
In this instance, the full grid (without the inlaid search UI 320) is shown. 

[0047] Alternatively, in response to a selected option, the exemplary quick 
EPG navigator may generate additional search UIs, generate search results 
screens, or immediately join the presentation of multimedia content. 

[0048] The quick navigation UI includes one or more display areas, wherein 

contents of such display areas may include the following (by way of example and 
not limitation): 

• one or more options to search future programming based upon one or 
more characteristics of that programming; 

• one or more options to look ahead into the schedule of multimedia 
programming of the EPG UI; 

• one or more options to view one or more live television multimedia 
programs; 
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one or more options to view one or more on-demand multimedia 
programs; 

• one or more options to view one or more pay-per-view multimedia 
programs; 

• one or more options to view one or more locally stored multimedia 
programs; 

• one or more options to view one or more multimedia commercial 
messages; 

• option to filter or otherwise adjust the parameters the determine which 
programs are listed by time within the grid. 

Examples of other UIs 

[0049] Fig. 4 illustrates screen 400 and another example of an inlaid quick 

navigation UI 420 of the exemplary quick EPG navigator. The UI 420 includes an 
"up-sell" field 430, which displays a list of on-demand programming available. 
Since the user may be simply searching for something to watch, she may be very 
open to viewing a suggested program from amongst those available on-demand. 

[0050] Which options to provide to the user in the "up-sell 5 ' display area 

430 may be determined by a content provider and/or a content distribution system. 
For example, a cable network may want to intentionally market three popular 
entertainment titles (e.g., "movie 1," "movie2,"and "movie3"). Therefore, it lists 
those three titles as options in the "up-sell" display area 430. This on-demand 
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content may be provided via a video-on-demand (VoD) provider or a subscription 
VoD provider. 

[0051] The UI 420 shown in Fig. 4 also includes a "live-tv, look-ahead" 

field 440 for jumping ahead in the EPG grid. It also includes a "recently 
recorded" field 450 which lists the programming that was most recently stored on 
the presentation system (e.g., a digital video recorder (DVR) set-top box). 

[0052] The UI 420 may show other fields and options for broadcast 

television, cable television, pay-per-view (PPV), or other available content. 
Indeed, the UI 420 may be customized to match the personality and preferences of 
the user. 

[0053] Fig. 5 illustrates screen 500 and another example of an inlaid quick 

navigation UI 520 of the exemplary quick EPG navigator. In this example, the UI 
520 only replaces a smaller portion of the grid. Indeed, it may only replace a 
portion that corresponds to a particular channel (such as the one that the user has 
highlighted as she scrolls). 

[0054] In this scenario, the UI 520 may be a specialized up-sell display area 

that offers a premium feature (such as subscription VoD) related to the highlighted 
channel. 

[0055] Furthermore, the user may perform a search through a conventional 

search UI and receive a scrollable list of results. This list of results is not provided 
in a grid pattern. While scrolling through this list, the exemplary quick EPG 
navigator may present the user with an inlaid quick navigation UI much like those 
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shown in Figs. 3-5, but such UI is not necessarily presented within a grid (since 
the search results might not be presented in a grid). 

Exemplary Environment 

[0056] Fig. 6 illustrates an exemplary environment 600 in which the 

techniques, systems, and other aspects described herein may be implemented 
(partially or wholly). Exemplary environment 600 is a television entertainment 
system that facilitates distribution of multi-media. A typical digital video broadcast 
(DVB) network is an example of such an environment. 

[0057] The environment 600 includes one or more program data providers 

602, multimedia content providers 604, a content distribution system 606, and one 
or more presentation devices 608(1), 608(2), 608(N), which are coupled to the 
content distribution system 606 via a broadcast network 610. 

[0058] Program content provider 602 includes an EPG database 612 and an 

EPG server 614. The EPG database 116 stores electronic files of program data 
which are used by a presentation device to generate an electronic program guide 
(EPG). Program data includes, for example, program titles, ratings, characters, 
descriptions, actor names, station identifiers, channel identifiers, schedule 
information, and so on. 

[0059] Multimedia content provider 604 includes a content server 618 and 

stored content 616, such as movies, television programs, commercials, music, and 
similar audio and/or video content. One or more of the multimedia content 
providers may be a premium service provider (PS provider). 



MSl-1732us 

lee@hayes pit 509-324.3256 



16 



1031031433 MS1-1732US.PA TJPP.FINAL 
alty: kasey Christie 



[0060] Content server 618 controls distribution of the stored content 616 

from content provider 604 to the content distribution system 606. Additionally, 
content server 618 controls distribution, to the content distribution system 606, of 
live content (e.g., content that was not previously stored, such as live feeds) and/or 
content stored at other locations. 

[0061] Content distribution system 606 may be coupled to a network, such 

as an intranet or the Internet. The content distribution system 606 includes a 
broadcast transmitter 622 and one or more content/data processors 620. Broadcast 
transmitter 622 broadcasts signals, such as cable television signals, across 
broadcast network 610. 

[0062] Broadcast network 610 can include a cable television network, RF, 

microwave, satellite, and/or data network, such as the Internet, and may also 
include wired or wireless media using any broadcast format or broadcast protocol. 
Additionally, broadcast network 610 can be any type of network, using any type of 
network topology and any network communication protocol, and can be 
represented or otherwise implemented as a combination of two or more networks. 

[0063] A particular content processor 630 may encode, or otherwise 
process, the received content into a format that is understood by the multiple 
presentation devices 608(1), 608(2), 608(N) coupled to broadcast network 610. 
Although Fig. 6 shows a single content provider 604, a single program data 
provider 602, and a single content distribution system 606, exemplary 
environment 600 can include any number of content providers and/or program 
data providers coupled to any number of content distribution systems. 
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[0064] Content distribution system 606 is representative of a headend 

service that provides EPG data, as well as content, to multiple subscribers. Each 
content distribution system 604 may receive a slightly different version of the 
program data that takes into account different programming preferences and 
lineups. The configuration (e.g., trigger for UI display, content of UI, layout of 
UI) of the exemplary quick EPG navigator on a presentation device may be set 
from the content distribution system 606. 

[0065] Presentation devices 608 can be implemented in a number of ways. 

For example, a presentation device 608(1) receives broadcast content from a 
satellite-based transmitter via a satellite dish 624. Presentation device 608(1) is 
also referred to as a set-top box or a satellite receiving device. Presentation device 
608(1) is coupled to a television 626(1) for presenting the content received by the 
presentation device (e.g., audio data and video data), as well as to a graphical 
viewer interface. A particular presentation device may be coupled to any number 
of televisions and/or similar devices that can be implemented to display or 
otherwise render content. Similarly, any number of presentation devices can be 
coupled to a single television. 

[0066] Presentation device 608(2) is also coupled to receive broadcast 

content from broadcast network 610 and provide the received content to associated 
television 626(2). Presentation device 608(N) is an example of a combination 
television and integrated set-top box. In this example, the various components and 
functionality of the set-top box are incorporated into the television, rather than 
using two separate devices. The set-top box incorporated into the television may 
receive broadcast signals via a satellite dish (similar to satellite dish 624) and/or 
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via broadcast network 610. In alternate implementations, presentation devices 
may receive broadcast signals via the Internet or any other broadcast medium. 

[0067] Each presentation device (such as device 608(1)) runs an electronic 

program guide (EPG) application that utilizes the program data. This application 
may be an implementation of the exemplary quick EPG navigator. 

[0068] A presentation device (such as device 608(1)) may access video 

from a removable storage medium, such as a DVD disk. Also, it may access video 
from a non-removable storage medium, such as an internal hard drive. 

[0069] A presentation device may receive multimedia content via analog or 

digital broadcast, multicast, or unicast. It may receive it via a via terrestrial or 
satellite communications link. It may receive it via a communications networks, 
such as the Internet. 

Processor-Executable Instructions 

[0070] An implementation of an exemplary quick EPG navigator may be 

described in the general context of processor-executable instructions, such as 
program modules, executed by one or more computers or other devices. 
Generally, program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data 
types. Typically, the functionality of the program modules may be combined or 
distributed as desired, in various embodiments. 
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Processor-Readable Media 

[0071] An implementation of an exemplary quick EPG navigator may be 

stored on or transmitted across some form of processor-readable media. 
Processor-readable media may be any available media that may be accessed by a 
computer. By way of example, and not limitation, processor-readable media may 
comprise "computer storage media" and "communications media." 

[0072] "Computer storage media" include volatile and non-volatile, 

removable and non-removable media implemented in any method or technology 
for storage of information such as processor-readable instructions, data structures, 
program modules, or other data. Computer storage media includes, but is not 
limited to, RAM, ROM, EEPROM, flash memory or other memory technology, 
CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic 
cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, 
or any other medium which may be used to store the desired information and 
which may be accessed by a computer. 

[0073] "Communication media" typically embodies processor-readable 

instructions, data structures, program modules, or other data in a modulated data 
signal, such as carrier wave or other transport mechanism. Communication media 
also includes any information delivery media. 

[0074] The term "modulated data signal" means a signal that has one or 

more of its characteristics set or changed in such a manner as to encode 
information in the signal. By way of example and not limitation, communication 
media includes wired media such as a wired network or direct-wired connection, 
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and wireless media such as acoustic, RF, infrared, and other wireless media. 
Combinations of any of the above are also included within the scope of processor- 
readable media. 

Conclusion 

[0075] Although the invention has been described in language specific to 

structural features and/or methodological steps, it is to be understood that the 
invention defined in the appended claims is not necessarily limited to the specific 
features or steps described. Rather, the specific features and steps are disclosed as 
preferred forms of implementing the claimed invention. 
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